Graphic objects and drawing elements > Property Panel > All properties and connections > LegendColor
This box shows the current legend color. Click it to select another color.